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200 

BEGIN 

201 — — I Initialize R = 0. 

202 - — — 2. For I = 1:N (where b nN is the final n-bit block in the data 
stream) 

203 ~ /. IF (R>0 and R>=0) or (R<0 and R ^=0) complement the 

bits inb n/ and append a 1 to generate codeword 'c,.. 

ELSE IF (R<=0 and R i >0) or (R>=0 and RfO) append a 
0 to b ni to generate codeword c r 
2 ®4 - // Compute the RD5 r. of c ( . 
2 05 - — ■ — ///. Update the sign of R by computing R+r ( . 
06 " 3. Concatenate all c jf /- /, 2, N to form the encoded 

sequence c for the bit string b. 

END 

FIG. 2 



300 

BEGIN 
301 — For I = 1:N, 

3 02 IF the (n+lf-bit of c, = O t 

Copy verbatim the first n bits of c t to formb^ 

303— ELSE 

Complement the first n bits of c t to formb ni 

END 

END 



FIG. 3 
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400 
\ 



INITIALIZE R = 0 



I 



401 



GET THE NEXT n-BIT 
DA TA WORD SSL IN THE 
DATA BIT STRING b 



I 
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APPEND AOTOjvTO FORM cw 
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GET THE SIGN OF RDS r OF m 


^404 










IF R AND r HA VE THE SAME SIGN, COMPLEMEN T THE BITS IN 
cw. UPDA TE RVIAR = R-r. IF R AND r HA VE OPPOSITE SIGNS, 
DO NOT COMPLEMENT THE BITS IN cw. UPDATE R VIA R = R-r. 
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cw IS THE CODEWORD FOR w. 



i 



406 



APPEND cw TO THE CODE BIT STRING 
FORMED SO FAR TO CONTINUE CORMING c. 



407 




408 



FIG. 4 
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500 



501 




IS THE (n+lf T -BIT IN m 0? 



\ yes 



NO 



THE FIRST n BITS IN cw FORM 
THE DECODED DA TA WORD dw 
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COMPLEMENT THE 

FIRST n BITS IN m 

TO FORM THE 
DECODED WORDdw 



APPEND dw TO THE DECODED BIT STRING FORMED SO FAR TO 
CONTINUE FORMING THE DECODED BIT STRING b 
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